Dynamical sampling: Time–space trade-off

Dynamical Sampling: Time-space Trade-off

We consider the problem of spatiotemporal sampling in which an initial state of an evolution process is to be recovered from a set of samples at different time levels. We are particularly interested in lossless trade-off between spatial and temporal samples. We show that for a special class of signals it is possible to recover the initial state using a reduced number of measuring devices activa...

Uncertainty trade-off and disturbance trade-off for quantum measurements

An important non-classical feature of quantum measurements is the celebrated uncertainty trade-off, namely that the uncertainties in the outcomes of measurements performed on distinct yet identically prepared ensembles of systems cannot all be made arbitrarily small. Recently, we have shown that quantum measurements also exhibit another non-classical feature of disturbance trade-off namely, tha...

Networks That Optimize a Trade-Off between Efficiency and Dynamical Resilience

In this paper we study networks that have been optimized to realize a trade-off between communication efficiency and dynamical resilience. While the first is related to the average shortest pathlength, we argue that the second can be measured by the largest eigenvalue of the adjacency matrix of the network. Best efficiency is realized in starlike configurations, while enhanced resilience is rel...

Discrete Ziggurat: A Time-Memory Trade-Off for Sampling from a Gaussian Distribution over the Integers

Several lattice-based cryptosystems require to sample from a discrete Gaussian distribution over the integers. Existing methods to sample from such a distribution either need large amounts of memory or they are very slow. In this paper we explore a different method that allows for a flexible time-memory trade-off, offering developers freedom in choosing how much space they can spare to store pr...

The Diversity-Bandwidth Trade-off